Information-Theoretic Measure of Genuine Multi-Qubit Entanglement 
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We consider pure quantum states of A'' qubits and study the genuine A'^— qubit entanglement 
that is shared among all the A*' qubits. We introduce an information-theoretic measure of genuine 
N-qubit entanglement based on bipartite partitions. When A'^ is an even number, this measure is 
presented in a simple formula, which depends only on the purities of the partially reduced density 
matrices. It can be easily computed theoretically and measured experimentally. When A'^ is an odd 
number, the measure can also be obtained in principle. 
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The nature of quantum entanglement is a fascinating 
topic in quantum mechanics since the famous Einstein- 
Podolsky- Rosen paper Q in 1935. Recently, much in- 
terest has been focused on entanglement in quantum 
systems containing a large number of particles. On 
one hand, multipartite entanglement is valuable physi- 
cal resource in large-scale quantum information process- 
ing 3]. On the other hand, multipartite entangle- 
ment seems to play an important role in condensed mat- 
ter physics such as quantum phase transitions (QPT) 
[^Ig and high temperature superconductivity 0. There- 
fore, how to characterize and quantify multipartite en- 
tanglement remains one of the central issues in quantum 
information theory. 

In the present literature, there exist very few measures 
of multipartite entanglement with a clear physical mean- 
ing i, ES IH mill IB, 15]. Because of this, most 
research in quantum entanglement and QPT focused on 
bipartite entanglement, for which there have been sev- 
eral well defined measures HI El El IH IH HI i^. 
However, bipartite entanglement can not characterize the 
global quantum correlations among all parties in a mul- 
tiparticle system. Since the correlation length diverges 
at the critical points, multipartite entanglement plays an 
essential role in QPT. Though localizable entanglement 
(LE) f23j can be used to describe long-range quantum 
correlations, its determination is a formidable task for 
generic pure states. Therefore, computable measure of 
multipartite entanglement with clear physical meanings 
are highly desired 24, 25]. 

In this paper, we define a new measure of genuine 
A^— qubit entanglement based on different bipartite par- 
titions of the qubits and existing measures for mutual 
information. The central idea is that, through bipar- 
tite partitions, we can get information about the genuine 
multi-qubit entanglement. Our measure is a polynomial 
SLOCC (stochastic local operations and classical commu- 
nication) invariant (26i] and is unchanged under permu- 
tations of qubits. When A^ is an even number, we derive 



a simple formula for this measure, which is determined 
by the purity of partially reduced density matrices only. 
It can be com put ed through experimentally observable 
quantities [lol |27|. Therefore, it is easy to obtain not 
only theoretically but also experimentally. For A^ = 4, 
we show that this measure satisfies all the necessary con- 
ditions required for a natural entanglement measure ^2^ 
exactly. When N is an odd number, the measure for gen- 
uine A'^-qubit entanglement is defined on the basis of the 
measure for even number of qubits. This measure will 
definitely extend the research in the field of multipartite 
entanglement and condensed matter systems. 

Bipartite partition and genuine multi-qubit entangle- 
ment For multi-qubit pure states, there exist local in- 
formation, and nonlocal information which is related to 
quantum correlations |28| . In a closed two- and three- 
qubit system, i.e. the system state is pure and its evolu- 
tion is unitary, we have shown that 29] entanglement is 
relevant to some kind of nonlocal information which con- 
tributes to the conserved total information. Consider a 
pure state \tlj) of TV qubits, labelled as 1, 2, ■ ■ • , N, gener- 
ally we can write {ip) = JV'i) ® ■ ■ •'8) JV'm) 123, where \4'm) 
are non-product pure states, m = 1, 2, • • • , M, and the 
qubits of different \tpm) have no intersection. If Af = 1, 
jV') itself is a non-product pure state, otherwise \ip) is 
a product pure state. A bipartite partition V will di- 
vide the qubits of \ipm) into two subsets Am and Bm, 
then all the A^ qubits are divided into A = iim=i^m and 
B = U^^iBm, e^. see Fig. 1(a). In this paper, we use the 
linear entropy [30j , then the mutual information between 
Am and Bm is Ia„,b,„ = Sa„, + Sb,^ - Sa^b^, where 



Sy = l-Trpl^, Y = Am,Bm,AmBm- Sincc \ip„ 



) IS pure. 



we can write /^„,e„ = 2(1 — Trp'^^J = 2(1 
where p_4^ and pg^^ are the reduced density matrices. 
The bipartite nonlocal information between A and B 
denoted as Sa\Bj is defined as the sum of mutual infor- 
mation between Am and Bmi 
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If Am or Bm is empty we set IA„^B„^ = 0- 

The information diagram for two- and three-qubit pure 
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FIG. 1: Information diagram for (a) product pure states 
\tp)AiBi 9 \i'}A2B2, the bipartite nonlocal information (over- 
lap) between A = Ai U A2 and _B = Bi U -B2 is Sa\b ~ 
IaiBi + IA2B2', (b) two-qubit (top) and three-qubit (bottom) 
pure states. 



states is depicted in Fig. 1(b). Each qubit is represented 
by one circle. The overlap of k different circles, indexed as 

^2, ■ ■ ■ : ^k, represents the nonlocal information /iiia -ifc 
that is shared among all these k qubits. If we adopt some 
appropriate measure of information, i.e. linear entropy 
|29l I30I , the nonlocal information is directly relevant to 
genuine fc— qubit entanglement. For example, for two- 
qubit pure states, I12 = T12, where T12 is the square of 
concurrence. For three-qubit pure states, the bipartite 
nonlocal information between 1 and 23 can be written 
as 5*1123 = I12 + hz + h23 with I12 = T12, /13 = T13 
and J123 = T123, where 3-tangle ri23 has been shown 
to be a well-defined measure of genuine three-qubit en- 
tanglement • For pure states of > 3 qubits, we 
generalize the above viewpoint of multi-qubit entangle- 
ment, assisted by the information diagram, to quantify 
genuine A/^-qubit entanglement by the nonlocal informa- 
tion shared by all the iV qubits. 

Observation: For a pure state of N qubits and a par- 
tition A\B, the bipartite nonlocal information between A 
and B is contributed by different levels of nonlocal infor- 

N 

mation S'_4|b = ^ where ii,i2,-- - ,ik o-fs not 

k=2 

in the same set A or B, and /jiia - ifc some appropriate 
measure of nonlocal information. 

Based on the above observation, we propose an 
information-theoretic measure of genuine A'^— qubit en- 
tanglement through bipartite partitions. We utilize this 
measure to explore the genuine multi-qubit entanglement 
in spin systems. Our results also suggest that the above 
observation is reasonable. 

Genuine four-qubit entanglement For a pure state of 
N qubits, where N € even, there are two different 
classes of bipartite partitions Vx and Vxx- For any 
partition V = A\B, we denote the number of qubits 
contained in A and B as \A\, \B\. If |.4|, e odd, 
V e Vx, and if \A\,\B\ G even, V £ Vxx- When 
iV = 4, T'l = {1|234,2|134,3|124,4|123} and Vxx = 
{12|34, 13|24, 14|23}. For partition 1|234, the bipartite 
nonlocal information is denoted as 5'i|234 = /12 + -^13 + 
^14 + ^123 + -^124 + -fi34 + ^1234- Similarly, we can get the 



bipartite nonlocal information for the other seven par- 
titions, denoted as 6*21134, 5*31124, 54|i23, 5i2|34, 5i3|24 
and 5i4|23. It can be seen that Sx ^ j2 — 

veVi 

2/12 + 2/13 + 2/14 + 2/23 + 2/24 + 2/34 + 3/123 + 3/124 + 
3/134 + 3/234 + 4/1234. In the same way, we can get 
Sxx = S-p — Sx — /i234- Therefore, genuine four- 

qubit entanglement £1234 can be naturally measured by 
the nonlocal information /1234, i.e. the difference between 
Sx and Sxx 

^1234 = Sx — Sxx (2) 

The above definition of the measure for genuine four- 
qubit entanglement must satisfy the following conditions 
in order to be a natural entanglement measure for pure 
states 20]. (1) £1234 is invariant under local unitary op- 
erations. (2) £1234 > for all pure states. (3) £1234 is 
an entanglement monotone, i.e. , £1234 does not increase 
on average under local quantum operations assisted with 
classical communication (LOCC). 

It is obvious that the mutual information /^,„e,„ is 
determined by the eigenvalues of the partially reduced 
density matrices. Therefore, £"1234 is invariant under local 
unitary operations. Moreover, according to the above 
definitions in Eqs.(l-2), it is easy to verify that £1234 = 
for product pure states. 

In order to prove that £1234 satisfies the other two con- 
ditions, we first investigate how £1234 will change un- 
der determinant 1 SLOCC operations. Determinant 1 
SLOCC operations |2^ are local operations which 
transform a pure state Itp) to \tjj') = Ai i^) ■ ■ ■ An\ip) / Q 
with ^Tr{Ai(»---(»An\ip){tp\A\(»---(»Al), where 
Ai E SL{2,C) is an operator on the ith qubit. Without 
loss of generality, we assume that {ip) is a non-product 
pure state, and the determinant 1 SLOCC operation is 
only performed on the 1st qubit. The determinant 1 
SLOCC operation Ai can be written as U -diagld, l/d]-V, 
where U, V € SU{2) and d is a positive real number. 
Since the mutual information is invariant under local uni- 
tary operations, we do not have to consider the unitary 
operations U and V . Let us write the four-qubit state 

\-4>) = \/Po|0)|(y5o> + where po +Pi = 1, |<^o) 

and \lpi) are pure states of qubits 2, 3, 4. After the opera- 

tion Ai, IV') = f IV) = ^|0)|^o> + ^|l>l¥'i>, where 
Q = [pnd^ +pi/d2)i/2^ gj^f^c pi_^^^ ^ (|5orf^|<^o)(<^o| + 
p,/d'W{){ipr\)/Q\ Tr{p\f = Tr{p'^:,,? = {pld" + 
Pl/d^ + h)/Q\ where /i = 2poPirr(|v?o)(vo|'/'i>('^i|) 
is independent on the value of d. Then we can get 
the bipartite nonlocal information for partition 1|234 as 
'S'i|234 = 2 - 2{pld'^ +pl/d'^ + fi)IQ^- In the same way, 
after straightforward calculation, we can get the other bi- 
partite nonlocal information 5^|r = 2 — 2[p^d'^Trpj{Q) + 

pl/d^Trp^il) + f,]/Q^ and sQ = 2 - 2[pld^TrpliO) + 

pl/d'^Trpfj{l) + fij]/Q^, where i, ij represent the qubits 
other than i and i, j, Pi{k) [i — 2, 3, 4) are the reduce den- 
sity matrices of the ith qubit and Pij(k) {ij = 23, 24, 34) 
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are the reduce density matrix of the ith and jth qubit 
from (k = 0, 1). fi and fij are all independent 

on the value of d. We note that TrplC^) = Trp1^{k), 
Trpl{k) = Trpl^{k) and Trpl{k) = Trpl^{k). It can 
been seen that £i2m{W)W\) = 2(2poPi - /i - /2 - /s - 

/4 + /23 +/24 + /34)/Q^ i-C. 

fl234(|V''>(^'l)= (3) 

If IV') is a product pure state, £1234 is always zero, i.e. 
it satisfies the above Eq.(3) too. Therefore, if we take 
into account the normalization factor, £1234 is SLOCC 
invariant ^33] . 

We now prove that £1234 satisfies the above condition 
(2), i.e. fi234 > 0. It has been shown that all 
pure multipartite states can be transformed into a 
normal form, all local density operators of which are 
proportional to the identity, by the determinant 1 
SLOCC operations. A generic pure state of four qubits 
can always be transformed to the normal form state 
M Gabcd = ^^(10000) + lllll)) + ^(10011) + 
|1100)) + ^(10101) + |1010>) + ^(10110) + |1001)), 
where a,b,c,d are complex parameters with non- 
negative real part. We denote A = {a + d)/2, B = 
{b + c)/2,C = (a - d)/2,D = (6 - c)/2. If Gated is 
a product state, £1234 = 0. Again we assume Gabcd 
is a non-product state in the following. The bipartite 
nonlocal information of different partitions is give by 

'S'i|234 = "5*21134 = 'S'31124 = 5*41123 = 1- 5*12134: 5*13124 

and 5*14123 can be obtained from Trp\2 — T{A, B, C, D), 
Trpl^ = T{A,C,B,D) and Trpj^ = T{A,B,D,C), 
where T(a;i, X2, ^3, a;4) = 2{{\xi\^ + 1x3^)2 + (|x2p + 

+ \X1XI + xtX3\^ + \X2XI + X*2X4\^}/M^ with 

M = 2(|xi|2 + |x2p + |a;3|2 -|- |x4p). We first prove 

4 4 

the following inequality ^ \xi\'^ + ^ \xiX* + x*Xj\'^ > 

1=1 1=1 

j>i 

4 

2 ^ Ixipjxjp. Without loss of generality, we could 

i=l 
j>i 

assume that xi = \xi\ G TZ and Xi ~ exp (i0i/2) 
with i — 2,3,4. The inequality is equivalent to 

E k^l^ + 2(E |xi|2|x,|2cOS</), + |a:2p|a;3pCOs(02-03) + 
i=l 1=2 

|a;2p|a;4pcos(02 - 04) + |x3|2|x4|2 cos ((/>3 - ^4)) = 
(|a;i|2 + X: Ix.pcos 0,)' + (E sin 0,)' > 0. Ac- 

1=2 1=2 

cording to this inequality, is can be easily verified that 

f 1234 (Gafccrf) > (4) 

Together with Eq.(3), we obtain that £i23a{\iP){'4'\) > 
for any four-qubit pure state. 

The remain condition is that f 1234 should be an entan- 
glement monotone. Note that any local protocol can be 
decomposed into local positive-operator valued measure 
(POVMs) that can be implemented by a sequence of two- 
outcome POVMs performed by one party on the system 



|32| . Without loss of generality, we only need to consider 
the general two-outcome POVMs performed on the 1st 
qubit {Ml, A/2}, such that Mj^Mi + m|M2 = I. Us- 
ing the singular value decomposition, we can write Mi = 
Ui ■ diag{a, b} ■ V, Ah = U2 ■ diag^l - a?, Vl - b^} ■ V, 
where Ui,U2 and V are unitary matrices. We denote that 
Af( =Mi/(a6)i/2,M^ =M2/{(l-a2)(l-&2)}i/4_ Note 

that detM{ = detMa = 1. According to Eq.(3), we get 

£l234(|V^l)(V'l|) = ^fl234(|V^)(V'l), fl234(|^2)(V2|) = 

^'"°Qi'''''^ ^i234(|^)(V'|), where = M,\i;)/Q, and 
are normalization factors. After simple algebra calcula- 
tion and using the fact that the arithmetic mean always 
exceeds the geometric mean |^ [s^, H^l , we can see that 

Q?fl234(|V'l)(V'l|) + Q^fl234(|V'2>(V'2|) < f 1234(|^) (V-l) 

is fulfilled, i.e. £1234 is an entanglement monotone. 
Therefore, it satisfies all the necessary conditions for a 
natural entanglement measure. 

General even number qubits The above discussions 
can be extended to the situation when is a generic 
even number. We denote the set of all genuine /c— qubit 
entanglement that contributes to the bipartite nonlo- 
cal information of partition V E Vx and V G Vix as 
£Cj, £Cxx respectively. If fc = A^, the contribution is 
just genuine A^— qubit nonlocal information /i2- -7v, and 
\£C^\ ~ I^C^I = 1. This can be seen from the poly- 
nomial expansion of (1 — x)^\x=\ = {2\£Cxx\ + 2) — 
2|£Cj 1=0. For 2 < A: < A^, if the nonlocal information 
(ai,a2,--- ,a; E A, bi,b2,--- ,bk-i E 
B) contributes to the bipartite nonlocal information of 
some partition V = A\B E Vx, there must exist one 
maximum index, denoted as X , which does not belong to 
{ai, 02, • • • , a/, 61, 62, • • • , bk-i}- U X E A or B, then we 
can construct a bipartite partition V' = A—{X}\B+{X} 
or A+ {X}\B - {X} E Vxx- The nonlocal informa- 
tion Iaia2---aibib2---bk-i wiU also Contributes to the bipar- 
tite nonlocal information of partition V' . According to 
this one to one homologous relation, we can obtain that 

N 

J2 {£Cj — £Cjj) ~ l\2 - N- Therefore, a measure for gen- 

k=2 

nine A^— qubit entanglement, A^ E even, of pure states 
can be defined naturally as follows 

^12 - Ar = ^ 5-p - ^ Sv (5) 

where S-p is the bipartite nonlocal information for parti- 
tion v. 

£i2---N is SLOCC invariant, and is unchanged un- 
der permutations of qubits, i.e., it represents a col- 
lective property of all the A^ qubits. Our measure 
can surely distinguish two different kinds of multi- 
qubit entangled states, general A^— qubit GHZ states 
\GHZ)m = ^(|00---0) + I11---1)) and W states 
\W)n = ^(|00- ••01)-|-|00--- 010)4- ••• + I10---0)), for 
£i2...Ni\GHZ)N) = 1 and £12.. . n{\W) n) = 0. Although 
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we have not proved that Ei2---n > for A'' > 4, which is 
actually related to the intricate compatibility problem of 
multipartite pure states j we have calculated numer- 
ically £i2---N for more than 10^ arbitrarily chosen pure 
states of six and eight qubits. The numerical results sug- 
gest strongly that £i2---N > 0. The calculation of £i2 - n 
is very straightforward. It can indeed be determined from 
observable quantities [lol l27j , which can be conveniently 
measured in experiments. 

General odd number qubits The above results are not 
applicable to the situation of odd number qubits straight- 
forwardly. However, it is easy to verify that the genuine 
A^— qubit entanglement, A'' £ odd, can be characterized 
by the bipartite nonlocal information of different parti- 
tions together with genuine (N — 1)— qubit entanglement, 
where A'^ — 1 is an even number. Therefore, the measure 
can also be obtained based on our idea in principle. 

Based on the measure for pure states of A^ qubits, the 
measure for A'^— qubit mixed states is defined by the con- 
vex roof extension of pure-state measure according to the 
standard entanglement theory [l^ . i.e. 

£i2---n{p) = mm^pk£i2---N{\i^k){ipk\) (6) 

k 

where min runs through all possible decompositions of p 
into pure states, i.e., p = J2Pk\^k){i'k\- 

k 




h 



FIG. 2: (Color online) Genuine A'^— qubit entanglement £i2'--n 
for the ground state of the finite transverse field Ising model 
with N = 4,6, 8, 10. 



Genuine multi-qubit entanglement in spin systems Our 
measure for genuine multi-qubit entanglement will ex- 
tend the research of the relation between entanglement 
and quantum phase transitions. Given a quantum system 
with A^ spins, one can compute the genuine A^-qubit en- 
tanglement of the ground state for different even number 
A^. In addition, the translational invariant property to- 
gether with other symmetries of the system Hamiltonian 
will simplify the calculation of £i2---n significantly. As 
an illustration, we consider the ground state of the trans- 

N N 

verse field Ising Hamiltonian TL = — ^ afafj^i—h ^ erf. 

i=l 1=1 

We plot the behavior of £i2-.-N for different system size 
A^ = 4, 6, 8, 10 (see Fig. 2). Using the standard finite-size 
scaling theory, it can be seen that at the quantum criti- 
cal point he = I, genuine A^— qubit entanglement changes 
drastically. Compared to the results in Refs. . the be- 
havior of £i2...n is very similar to LE, i.e. it can capture 
the feature of long-range quantum correlations. 

In conclusion, we have introduced an information- 
theoretic measure of genuine multi-qubit entanglement, 
which is the collective property of the whole state. For 
pure states of an even number of qubits, this measure 
is easily computable, and are dependent on observable 
quantities. Therefore the measurement in experiments 
is convenient. For the pure states of an odd number of 
qubits, the measure is defined based on the results for 
the states of an even number qubits. Finally, we demon- 
strated the usefulness of our measure in spin systems. 
Further generalizations and application will be presented 
in our future work. Our results will help gain impor- 
tant insight into the structure and nature of multipartite 
entanglement, and enlighten the research of quantum en- 
tanglement in condensed matter physics. 
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